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Method for making a code image, original comprising such a 
code image and photocopier for copying such an original 



The invention relates to a method for making a code image 
from a picture, said code image being detectable by a 
photocopier with a sampling frequency. 

5 The invention also relates to an original comprising a 
code image detectable by a photocopier with a sampling 
frequency and to a photocopier with a sampling frequency 
for copying an original comprising a code image, the 
photocopier having a detection apparatus for detecting the 
10 code image. 

Now that advanced photocopiers, among them in particular 
colour photocopiers with array laser scanning and graphic 
format stations, have become available to a large public, 
15 nowadays large numbers of copies of an original can be 
cheaply and speedily obtained, the copies being completely 
or almost completely indistinguishable from the original* 

In order to prevent unauthorized copying of originals, 
20 such as securities, for example bank notes, or confiden- 
tial documents, Dutch patent application 90.02740 dis- 

closes providing the original with a copy security element 

in the form of a grid angle modulated code image which is 
detectable by a photocopier. Although this grid angle 
25 modulated code image prevents unauthorized copying with a 
fair amount of success, effective operation can be nega- 
tively influenced by the use of digital filters or other 
image correcting techniques. The need for other security 
elements is thus still present. 

30 



WO 95/27627 PCT/NLM/00072 

- 2 - 

It is among other things an object of the present inven- 
tion to provide an alternative code image which is at 
least substantially imperceptible by the human visual 
system, but which can easily be detected by (in particular 
5 digital) photocopiers. 

For this purpose a method of the sort named in the intro- 
ductory part is characterized according to the invention 
in that the method comprises the following steps: 
10 - determining the Fourier transform of the picture, 

- removing all frequency components larger than half 
of the sampling frequency from the Fourier-transform , 

- mirroring the remaining frequency components of the 
Fourier transform about the axes which correspond to 

15 half of the sampling frequency, and 

- applying the inverse Fourier transformation hereto. 

The invention is based on the insight that for the graphic 
reproduction of images on a substrate, for example paper, 

20 only a small part of the total information capacity of 
this substrate is used. The human visual system can per- 
ceive frequencies of up to approximately 50 periods per 
degree, which corresponds to approximately 10 periods per 
millimetre on the substrate at an assessment distance of 

25 30 cm. However, present-day digital photocopiers scan an 
original at a higher frequency of, for example, 400 dpi or 
16 periods per millimetre. This frequency band (also 
called sampling band) is thus outside the band width of 
the human visual system and can be considered to be a side 

30 band which can serve as 'carrier wave' for information 
which is beyond the assessment range of the human visual 
system. The invention makes use of this by removing almost 
all frequency components from the information on the 
picture carrier which are in the low frequency bands 

35 visible to the human eye. The remaining frequency compo- 
nents appear to give a digital photocopier sufficient 
information to reconstruct the picture and make it visible 
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again to the human eye. 

After extensive research within the theory of signal 
processing there it was found that removing those fre- 
5 quency components from the picture which are visible to 
the human eye, whilst the picture can still be 'seen' by a 
digital photocopier can take place by means of the inven- 
tive method. 

10 The inventive method (also called SABIC: Sample-Band Image 
Coding) is based, among other things, on the Sampling 
theorem which applies to sampling images by digital photo- 
copiers. This theorem postulates that if an image is 
sampled with a frequency which is higher than twice the 

15 highest frequency which occurs in the \ image, that image 
can be reconstructed completely from the samples. If, 
however, the sampling frequency is too low then the so- 
called aliasing effect occurs. That means that for fre- 
quencies in the image which are under half of the sampling 

20 frequency, in other words the remaining frequency compo- 
nents, it holds that these frequencies, when sampled thus 
when copied, are mirrored about the axis of half the 
sampling frequency. 

25 This explains why in the inventive method the frequency 
components above half of the sampling frequency are 
removed and are mirrored about the axes which correspond 
to half of the sampling frequency . 

At the same time the invention provides an original pro- 
tected against unauthorized copying comprising a code 
image detectable by a photocopier with a sampling fre- 
quency, which original is characterized in that the code 
image is formed by the inverse Fourier transform of a 
35 processed Fourier transform of a picture, the processed 
Fourier transform of the picture being the Fourier trans- 
form of the picture from which all frequency components 
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larger than half the sampling frequency have been removed 
and the remaining frequency components being mirrored 
about the axes which correspond to half of the sampling 
frequency. 

5 

Such a code image applied to the original is not visible 
to the human eye but appears on the copy after the copying 
process. By so doing the copy is distinguishable from the 
original. 

10 

As an original image with a code image obtained by the 
invention and overlayed thereon can be separated by means 
of digital high-pass and low-pass filters , a photocopier 
should preferably be provided with a detection apparatus 

15 for detecting the inventive code image in order to prevent 
unauthorized copying. When the detection apparatus recog- 
nizes a code image in the original, then, preferably by 
means of an inhibition circuit, copying is made impos- 
sible. Thus a digital photocopier can be produced in such 

20 a way that originals with an inventive code image cannot 
be copied. 

Some embodiments of the invention yill hereinafter be 
described in more detail with reference to the drawing- In 
25 the drawings 

Fig. 1 shows a picture which is to be made into a code 
image, 

Fig. 2 shows the amplitude of the Fourier transform of 

figure 1 , 

30 Fig. 3 shows the phase of the Fourier transform of figure 
1, 

Fig. 4 shows the amplitude according to figure 2 after the 
inventive process, 

Fig. 5 shows the phase according to figure 3 after the 
35 inventive process, 

Fig. 6 shows the inverse Fourier transform, the code 
image, of figures 4 and 5, 
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Fig. 7 shows a copy of figure 6 by means of a digital 
photocopier, 

Fig. 8 shows an original, 

Fig. 9 shows the original of figure 8 with the code image 
5 of figure 6 superimposed thereon, 

Fig. 10 shows a copy of figure 9 by means of a digital 
photocopier , 

Fig. 11 shows the picture of figure 9 after processing by 
a low-pass filter, 
10 Fig. 12 shows the picture of figure 9 after processing by 
a high-pass filter, 

Fig. 13 shows a copy of figure 12 by means of a digital 
photocopier. 

15 In order to let the description be as clear as possible, 
all the pictures represented in the figures have been 
represented about five times the full size. Apart from 
that all figures have been executed with a resolution of 
512 x 512 picture elements, which in general deviates 

20 from the resolution used in practice. 

In figure l an arbitrary picture is shown which is to be 
converted by means of the method according to the inven- 
tion into a code image detectable by a photocopier with a 

25 sampling frequency. In this embodiment the Fourier trans- 
form of this picture is determined as follows. The picture 
is discreted by determining the grey values of each pic- 
ture element. This determination of the grey values can be 

done by measuring light reflected by ^ the- picture element. 

30 Thus a two dimensional function of grey values is 
obtained, which is subjected to a discrete two dimensional 
Fourier transformation, for example a Fast Fourier Trans- 
form algorithm. The amplitude of the Fourier transform of 
the picture and the phase thereof are shown in figures 2 

35 and 3 respectively. Then the frequencies which are larger 
than half of the sampling frequency are filtered out of 
this amplitude and phase, and the frequencies which sore 



WO 95/27627 



PCT/NLSW00072 



- 6 - 

smaller than half of the sampling frequency are mirrored 
about axes which correspond to half the sampling fre- 
quency. The resulting processed amplitude and phase 
Fourier transforms are shown in figures 4 and 5 respect- 
5 ively. 

The inverse Fourier transform, which is shown in figure 6, 
and which forms the code image is then determined from 
these two pictures. In this code image all information 

10 which was also visible to the human eye, that is which was 
in a low frequency band, is transferred to a high fre- 
quency band and because of this is then no longer visually 
perceptible. Sufficient information remains, however, for 
a digital photocopier to reconstruct the picture. This is 

15 shown in figure 7. Figure 7 shows the code image of figure 
6 which has been sampled, that is copied, with the cor- 
rect frequency and phase (in this example with a reso- 
lution of 128 x 128 picture elements) . 

20 As the sampling frequency of the photocopier is not larger 
than twice the highest frequency in the code image, with 
frequencies between a half and a whole sampling frequency, 
an under-sampling occurs. As a result, of this under-samp- 
ling a new mirroring of the frequencies about axes with 

25 half the sampling frequencies occurs, as a result of which 
the frequencies come into a lower frequency band and are 
thus visible to the human eye. 

In order to secu re an original _ against unauthorized copy- 
30 ing, as is shown for example in figure 8, this original is 
provided preferably over the whole surface with a code 
image as shown in figure 6. Figure 9 shows the original 
with the superimposed code image. If a copy is made of 
that original with code image (figure 10) then the picture 
35 reappears, as a result of which the copy becomes useless. 

Although this offers a security up to a certain point, the 
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the two superimposed pictures can be separated from one 
another by means of proper use of digital low-pass and 
high-pass filters which are a standard feature in digital 
photocopiers, by which means unauthorized copying could 
5 still be possible. Figure 11 thus shows the result after 
using a digital low-pass filter and figure 12 the result 
after using a high-pass filter. The sampling, that is the 
copying, of the code image of figure 12 with the correct 
frequency allows the original picture to return. By pfo- 

10 viding photocopiers according to the invention with a 
detection apparatus for detecting a code image, it is 
possible to take certain measures when a code image is 
detected. Thus the detection apparatus preferably contains 
an inhibition circuit, which inhibits every copying act- 

15 ivity when detecting a code image. Alternatively, in the 
case of positive detection deformations can be introduced 
in the copy or a quiet alarm can be sounded. 

AS/FL 

20 
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CLAIMS 

1. Method for making a code image from a picture, said 
code image being detectable by a photocopier with a sam- 
pling frequency, characterized in that the method com- 
prises the following steps: 

5 - determining the Fourier transform of the picture, 

- removing all frequency components larger than half 
of the sampling frequency from the Fourier transform, 

- mirroring the remaining frequency components of the 
Fourier transform about the axes which correspond to 

10 half of the sampling frequency , and 

- applying the inverse Fourier transformation hereto. 

2. Original comprising a code image detectable by a photo- 
copier with a sampling frequency, characterized in that 

15 the code image is formed by the inverse Fourier transform 
of a processed Fourier transform of a picture, the proces- 
sed Fourier transform of the picture being the Fourier 
transform of the picture from which #11 frequency compo- 
nents larger than half the sampling frequency have been 

20 removed and the remaining frequency components being 
mirrored about the axes which correspond to half of the 
sampling frequency* 

- 3. Photocopier with a sampling frequency for copying an 
25 original comprising a code image, the photocopier having a 
detection apparatus for detecting the code image, charac- 
terized in that the detection apparatus is suitable for 
detecting a code image which is formed by the inverse 
Fourier transform of a processed Fourier transform of a 
30 picture, the processed Fourier transform of the picture 
being that Fourier transform of the picture from which all 
frequency components larger than half of the sampling 
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frequency have been removed and the remaining frequency 
components being mirrored about the axes which correspond 
to half of the sampling frequency. 

5 4. Photocopier according to claim 3, characterised in that 
the detection apparatus contains an inhibition circuit. 
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FIG. 5 
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